1119A - Ilya and a Colorful Walk - CodeForces Solution


greedy implementation *1100

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> arr(n);
    for (int i = 0; i < n; ++i)
        cin >> arr[i];
    int x1 = -1, x2 = -1;
    for (int i = 0; i < n - 1; ++i)
    {
        if (arr[i] != arr[n - 1])
        {
            x1 = n - 1 - i;
            break;
        }
    }
    for (int i = n - 1; i > 0; --i)
    {
        if (arr[i] != arr[0])
        {
            x2 = i;
            break;
        }
    }
    // cout<<x1<<" "<<x2<<endl;
    cout << max(x1, x2) << endl;
}


Comments

Submit
0 Comments
More Questions

767A - Snacktower
1365A - Matrix Game
714B - Filya and Homework
31A - Worms Evolution
1691A - Beat The Odds
433B - Kuriyama Mirai's Stones
892A - Greed
32A - Reconnaissance
1236D - Alice and the Doll
1207B - Square Filling
1676D - X-Sum
1679A - AvtoBus
1549A - Gregor and Cryptography
918C - The Monster
4B - Before an Exam
545B - Equidistant String
1244C - The Football Season
1696B - NIT Destroys the Universe
1674A - Number Transformation
1244E - Minimizing Difference
1688A - Cirno's Perfect Bitmasks Classroom
219A - k-String
952A - Quirky Quantifiers
451B - Sort the Array
1505H - L BREAK into program
171E - MYSTERIOUS LANGUAGE
630D - Hexagons
1690D - Black and White Stripe
1688D - The Enchanted Forest
1674C - Infinite Replacement